package com.s6.sort1;

/**
 * 选择排序 是 非稳定排序
 */
public class SelectSort {

	public static void main(String[] args) {
		int[] array = ArrayUtils.randomInt();
		ArrayUtils.print(array);
		sort(array);
		ArrayUtils.print(array);
	}

	public static void sort(int[] array) {
		int j, minPosition;
		for (int i = 0; i < array.length; i++) {
			minPosition = i;
			for (j = i + 1; j < array.length; j++) {
				if (array[j] < array[minPosition]) {
					minPosition = j;
				}
			}
			ArrayUtils.swap(array, i, minPosition);
		}
	}

}
